/*
 * @lc app=leetcode.cn id=1436 lang=cpp
 *
 * [1436] 旅行终点站
 */
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <cmath>

using namespace std;
// @lc code=start
class Solution {
public:
    string destCity(vector<vector<string>>& paths) {
        //哈希表
        unordered_set<string> citiesA;
        for (auto &path : paths) {
            citiesA.insert(path[0]);
        }
        for (auto &path : paths) {
            if (!citiesA.count(path[1])) {
                return path[1];
            }
        }
        return "";


        // int m = paths.size();
        // int i = 0;
        // for(;i < m;i++) {
        //     int flag = 1;
        //     for(int j = 0;j < m;j++) {
        //         if(paths[j][0] == paths[i][1]) {
        //             flag = 0;
        //             break;
        //         }
        //     }
        //     if(flag) {
        //         break;
        //     }
        // }
        // return paths[i][1];
    }
};
// @lc code=end

